#include<bits/stdc++.h>
using namespace std;
int a[201000],n;
long long solve(string s){
    long long ans=0;
    for(int i=1;i<s.size();i++){
        char t=s[i];
        for(int j=i-1;j>=0;j--){
            if(t==s[j]){
                if(a[i]==a[j]) ans+=a[j];
                break;
            }
        }
    }
    return ans;
}
long long dp[201000];
long long dfs(int np,string s){
        long long res=0;
            if(np==n-1){
                // cout<<s<<endl;
                res=solve(s);
            }else{
                string s1=s+'0';
                string s2=s+'1';
                res=max(dfs(np+1,s1),dfs(np+1,s2));
            }
    
    return res;
}
void doit(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    long long maxn=max(dfs(0,"1"),dfs(0,"0"));
    cout<<maxn<<endl;
}
int t;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int i=0;i<t;i++){
        doit();
        // cout<<endl;
    }
}